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(57) Abstract: 




PURPOSE: A mutual authentication and security service method using „ 
users password at bidirectional short message service on cdma 
network is provided to be capable of realizing a security- needed 
service on a wireless communication by providing a mutual 
authentication and security service at a bidirectional short message 
service. CONSTITUTION: A security short message service(SSMS) 
server(300) generates a temporary key using an identification number 
and a password of a user. The SSMS server(300) generates random 
numbers to be used when generating a section key, and encodes the 
temporary key to be transferred to a mobile terminal(360) . A user of 
the mobile terminal (360) inputs own password to generate a temporary 

key. The user of the mobile terminal{360) decodes the temporary key to reqenerate random numbers. The server(300) and 
the mobile terminal(360) generate secondary temporary keys using the regenerated random numbers respectively, and the 
secondary temporary keys are used for parameter encoding and decoding of a challenge- response protocol. A final section 
key is qenerated usinq two temporary keys and the second random numbers generated in the server(300). User data is 
encoded and decoded with the section key. 
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\M»* JIWtt ^7||; ( C )tf7) #7l A] B| Aj 7 | ^Aj^^ - ^Z)- ^ g«| flA^t 

D iH^ >£7fl : (d)^7l *jAl?lfil- Aj- 7l AlHH*l = V+t4*1 3L#*M *WRr "^Tfl; * ( 
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£ 4 

£«?isi cKM A l°<j 

£ 2fe #eBsl 3**1*1*] AlHl^ofl 313 ES-Et 7||#£f- £*1$ 

£ 3£ £ t3°H s| $K CDMAMI S.$] 3. #2] 3*n|Al*l ^Hl^H ol-g.# ^<?1^ ^ a 

o>^ulis1 T«-«i£* £Al$ 

£ 4£ * t<3<Hl CDMAHIS^H <a**IW*l m±<Q*\ 7|-g-*} *A*|H# ol-g-$ w a 

uVrr) o| «?. x) 
; 1 o "" I ■ i ~l 

«{ «jo| 4?*^. 7 J £. «1 ;,. «^ 2) .T, e |,y|. ? -. 
& l^* CDMA A ^ -§--8- *]«]>, ^ <a§D])Alx) AlH|^| «g=« 0 V*j: nflA]*! AiH^A] Aj.^0] 

#2flsl <ct&»l]*l*l a]*)]^ 371] <2:*8-^4 «a=*^o.a 3*i')H*l a^u]^ CDMA3*sl <g 

^3*1 «4 £^ifl £* °l**isl- ^^7]fe <ar^^|Al^| A^al^i. *il^$4. 

£ 1-8- ^3 ^*"1) A 1^) £Al^ ^o.s., *47l(i00). °fl7«l*l 413(110), *1H e] H]H*l3( 

120). ^*1(130). 71*1^(140) 35 °l**<atttf7l(150)S. 6 1^<H?!4. 

£ 2fe #«l]2] €£-14*1*1 Alul^ofl cfltV HSEf 7fl^£# £Al3 *3<>14. 

<a*»1|A]*| *\*)^) =S.S#-& 37|| 3*°I|a)x] a)u]>; ajellA-lu)^ 7^1#, t>M*1 7fl# 5} <3*°i|A| 

*1 AlUli U^O] Tfl^Sl 37fl^O.S. Ol^^ S14. 

«H4|** EIA/TIA/IS - 95A# *l-8-*H 7|*]^(Base Station:140)4 <a^*>^ <a*°iW*l *\»\^ 3*7)1^ 

4 l^M 7fl#£ AJ*H PflA^l ^E] (110)4 3^3.0.3. ^-S-fe &°.4 iSS-ullAl^ A^Ml^Sl ^BHA^Uli 7)|^-g- 

dJaI^i ^(110)4 <et|)<a:0.3. <?!^sl<Ho> ^.4. 44*1 71^1^(140)4 "0*1^1 413 (110)*}-^ -B-Aj^jog. <g^s) 
<H #Ml#4*lfc EIAn-IA/IS-95ASf ^ ^S-i^l^l *1«1^ ^^Tfl^af ^efl<»l Tflf-g- ^aflAi -^1^4. 

^7)| ^n))A|^ A^U|^o))^ fe a.O>ol 0]J^O]X\7] SUt^-. 0|^J^ ^S-DilAl^Oj H7 | ^§-0.^ ^O)^ 

?7)|7l A>^-Al ^&DDA)zl ^ 8i7l IH^*14. «7)1 ^MHAi A>^.S)J1 ^fe €&nl|Al^ A^ U) 

^si ^-f sowhst'Hsi cfloiEii- *i#syi! 5a^. *>*i^ ^7i|7i <a-uisi#^- ouicf e n«>iBi* a^siji $m. 

l-o] ClBj^nV ^. 7 |) 7 ] ^Jiejaom RSA^7fl7l 0 ijiel#2l 7j°- ^7l)7|Sl 37171 512^2, 1024^1 

M7f <a«!:alfl4. ^ *7H7lfil H7l"J 3*1 64«V°1H, 128«>°lS7l- ^4. 4^ ^ 7 B?1 Af^-ol| ^^^o] 
«H i'&Slfe CA21 ^7))7l# ^*1 B 1 ^l"! 80»1°1S Mlofl ^7fl7H- £^A]^ ^ ^cj.. 
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eH!^*i ^7fl?) °iJiel#-8r 128«lSSl H7RV.2.3. RSA^l 1024«1S .5L°H S: 'll^rfe 

4* 5(1 £ o| ^ ^ 16«HB»I] ^q-x] Sf^cf. 41*1 ■§• ^«fl/1 £5.£f *Mfl*} <> 3. Bilo]s.S.7h f>«SH 

tt$o| 0]^.^}-^ 7 |fca| 4*Hfe tftftf "11*1*] ^«|i°0*l ^±^^4 ^«]it *ll^$W T 1 *!^*] *<} 

<as-°ti*i*i *iwi^# ¥tii4<H«i^ #«a& ii^n 5U4. 



5 , * , a-8- (a)*}&4 Jl^lHt 7}^U H%3L, ^<H1 Af^-Sg VHr# «^*1 

?u, ^-7) "3*1713. °j&^*h ^^^h #**rfe «7fl: (b)^7i ^p-ate*7H Af^si bii^=# <a 

BJ*M ^]A|?l-t *4« thr# ^*S«Vfe <a7ll; (c)*J-7l 7 }-*U A)tt)S}. tf 7 | ^Aj 

<S^7|fe Zf4 ¥ ti^ °J*l7l§ tfTfl; ( d )^7l ^ °J A] ?| S). tf 7 | A-| tt] of] A-} J=L VHr4*l £#4 

H<8*l» ^*rfe ^Tfl; $ ( e )^7l Afl>a 7l# OJ^-SH g 4±Sr*rfe 4^' #4. 



#7] ^*j?lfe *Msl 4l*d £Efe S^^a4o. s ^|^s)o| a ^o) §4?)4 <g;go| £o|*]Dj ee 4€ Ai|Aj 7 |§ 

^71 ^|Aj 7 )^ a^^^a) 7flfil ^7} A>^-Jg 0.5.*! ^|Aj ? | 3 ] u^Aj £ j^sf* ^o.^ Brute - Force ^ 
2|2f A«el-ol Dictionary #3-§- *^lt^ 



a)«l**-a "11*1 ^1 -SflElfir e^Sl SL^ ^§ >H1*1^1 ^»»1# ^?11; (b)^7) ^«8o| 7||^4^. § 

sSsI- ^-71 iL»v °0<M*l *i»l-& **« <3-3:^€ -S-Efla o|^§a) a).^^ ^g. oflAj^ ^ ^.ai^^. 7 | S 

?i**rfe ^7|1; 9{ ( C )tf7l ^^^-713. ^71 4 A)*) A^ B| ofl A^ ^ Bqo|e)« 4&Sf^fe ^^1# 



of A^uli 5J o Si jioj- mA)xl(sSMS) *1M1(300). "0*1 «1 £4!7l(310). cflojE] HlS^3(320). "11*1 

*1 4113(330). *&Br i^*l(340). 7l^3f(350) 5 <>1 ^^7l (360)3. ol^-oj^lcf. 

£ 4fe €■ sl« CDMAM1S41H aIuI^a^ d)1^h# o|^-^ oj- ^ ^ 

^ «W] sl^ <a€-o||Al^ A^H|isl n S£ so. H7fl a o_ v ^S-D|lA|^ Aia|^(SSMS) 7fl^, #«-»l]*l*l Al«li ^efl 

AiUli 7fl^, o|lA)x| A-jMli ^l^- Til-f % £S-«HAl*l A-)U|i ^?||ol 7|)^ 47)]<f0.3. Ol^-*l^ XZ^r. 
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%3.n%£ EIA/TIA/IS-95A1- 444°i 71*14(350)4 <>14^-4447l (360)4 »IM*1 43(330)4 <£%H3. $1 
.2.4 £4 °IM*1 -53 3 (330) S *±4 ^1 4»l£- 4*H (300)4 434^ X14. 'as-"!!''-!*! ; d*?)l#4 

leflo] ?fl^,g. ^^i) 0)1*1*1 -fle] (330)4 4H14.2.S <a^« ^-S-^ & *. 4 tff-nlHxl ^e)l^ a l^ 7ll#-8r «(| 

*1*1 €61(330)4 4014.2-3. ^SH** ^Vc]-. 71x1^(350)4 °U*1*1 €El(330)4fe 444.2L3. ti?£|<H 

3*71)44*1^ EIA/TIA/IS-95A4 =l ^ 4S-«I*1*1 *d*?fl44 leil°l 741*4 f4M -a^€4. 

4 «a«S4Wfe 4443) Jfl^4l£4* ol-g-sM 4£4*4 S.44 all^S^ 51 A^xffil a^Hfe 4 
**444 4s?fl 4334. 

444 SSMS ^ui(3oo)fe 44 4-8-4 ^lSi&4 Jfli^^f 4^1 ^ ■S^l?]* 4#:n 4<S?1 4-8-S 44 
t- $44*1 44 °«H *la #am-*M °1 4471 (360) °i| #444. 

°1 444 4471 (360) 4*4fe 4-413) aj^^f- ^^4^ «9*1'1* -484 44 4^44^ 44# *11-S44. 

°1 31144 444 4^1^ ^Bl (300)4 ol*#-a«*7| (360)fe 44 f- 341* 44<H challenge - response 

44 D 13 4£4 15 45:4°H 4-8-44. 

343-2.3. 4#<>14c 4]>a?l*? St 31 ^ ?14 SSMS *1»U300)4 fl44fe 4 >d*fl 4444 i44^ <»1 
* 4-8-4 3*1 3 <>1 4|#7is 4*4 ^ 4^44 °1^^14. 

°1 4^4 442] 4<fl 4-8- S^aB^o.s. a)l$S]ol a ^#0] fu)-7li4 ^^o] §olx]nl £ cf^. *|4?1» 

4^*»4 44. 

•HI4?1 ^^4^ 0 1]^ 4 7B31 4^r4 44 J §-2.3.*<] ^^?131 44^4 Jt*«>Jl Sl-S^ Brute -Force ^34 £.*4 
3 Dictionary 444^ 5tl4. 

1. 444 Ji4 44»1144sl oiMxi «flcl ^-8- 444 44. 

Message := ( 

UCHAR8 MSG_HDR: 

UCHAR8 SSN_HDR (3); 

UCHAR8 DATA_LEN(2); 

UCHAR8 DATA (32.. 60); 

UCHAR8MAC(8); 

) 

MSG_HDR := MSG_TYPE | VERSION: 
MSG_TYPE 
^31: DflAlx] 34 
U<4 4 blts 
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°A5L^: 1000-°J-±^€ *«S-* °JH*1 
1001 - <£±$% °1M*1 

oooo aire <&€■ 

0001 'tf^ 
VERSION 

4blts 

<&3.<2: ^-g- T^elb ^#(MAIN VERSION). 4-§- = 43^ 3 (SUB VERSION) °1 ty. ^, 1.H3 010H 

SSN-HDR := { 
UCHAR8 SSN_INF0(2): 
UCHAR8 MSG.FRAG; 
} 

SSNJNFO :=SSN_ID | SEQ_NO 
SSNJD 

qsH: *w$n q>g ^ 

8blt 
SEQ.NO 

8blt 

MSG.FRAG: = FLAG | FSEQ.NO 
FLAG 

lbit 

1 
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MSG.LEN 

3*1: V °1W*1S1 2°1 

*H: 16blt 

^IS^ 1 : little - cndian 

DATA 

*M: n^K^^l^^lfe 480 "IS ^£o]c|..) 
MAC 

3*1: ol nflA^l ol^ssfe ^-8-*V^ 7^1 6 4 ^1^4 

64U1S-& XOR 8M 4-Sr ?Jr-g- *>*^£* 

3°l:64blt 

2. If** 3£ "1*1*13 J|^£t o]^ 7 | £££ |^ Uf-g-5rf gl}. 

2.1 ^Ilti- 

3Jtfl nflA|*] ^Jo| : 40 bytes (Plaintext message with 7bit encoding) 

2.2 -S-ol^sl 

: £<3* *0tf*H 4#*1 41<d:£, 8byte 
PW, uor : S€a all^H ulB&S:. 8byte 
r, : "11! ?1 1 d i r. 8byte 

r 2 : #-8- all ?1 4|Ajo|] A>^-S)fe 8byte 
Ci : SSMS»i]*l MSS. JUllfe ^3 €^1. 16byte 
Q.: MS°IM SSMSS. JiUlfe i^d l«a*l. 16byte 
K, : % ?-n- al^^l. 16byte 

K 2 : * <d*8 ul'flS'l. 16byte 

K,: Ml«?l, I6byte 
IV: l6byte 
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2.3 Ml^^l ES.M\± 

K, : f, (h(ID user ). li(PW„. wr ). h(ID C P ). PRNG(h(r , ).h(PW us< .. r ))) 
K 2 : r 2 (PRNG(h(r 2 ).h(PW uacr )). K, . h(ID usor ).h(PW usor )) 
K,: f 3 (K 1 .K 2 ,h(PW USCT )) 
2.3.1 7) ^ *3.<*fli 

n -fh^ ^T§^ 7l^.ajO.S Cf^Tll 7]>ao)l e?1SH ^S|SlSi£.c| #^fi] ^Bf ggg B.^ A^A^ % 

7|*1 *^cf, 

-f A} Z^O) 40-4 £cf. 

K| : fj (Xi .X2.X3.X4) 
K 2 : f 2 (Xj , X 2 , X 3 , X 4 ) 
K,: f 3 (Xi . X 2 . X 3 ) 
32] :f,(X l .X 2 .X 3 .X 4 ) 

y=f, (X,. X 2 . X 3 . X 4 )=PRNG(h(PRNC(h(PRNG(X , . X 4 )). X 3 )). X 2 ) 
^2] : f 2 (X,. X 2 .X 3 .X 4 ) 

y=f 2 (X, . X 2 . X 3 , X 4 )=PRNG(h(PRNG(h(PRNC(X , . X 2 ). X 3 )). X 4 ) 
32) : f 3 (X,.X 2 .X 3 ) 

y=f 3 (X 1 . X 2 . X 3 ) =PRNG(h (PRNG (X 3 . X 2 ) . X , ) 

o| Z^S) |Hr#£ £t VJt 1 «M37H 57)SU SU tf^ »£^7)7> 7\#7\) <&2.$ 7)^^ 5U^.o| 4 # 

£A]i=. ^7)13 'giLSf U|^7fl?i 32.. -.°r^€ ^JiS) 4|7H up^A] jitf-fl-fr jaej^aj ^afl 

°1 ^T§^ 34 Stl-Sl A )€^ D J <4I^°I #7|-*«|-jl Zj-ZfSj 4efn)El 7fl^oJ. <y *| °J S| C)) £. 3 S] t *T 5tf 

4. 

a«. £ KM** 2|^v ?*||2| 0 J a^a)o))4ui t t 1 5afe fl]*H -a«§s>7is. #4. 

^fl^UM* ?**7] ^.aj c »i^^.A ! A|.<a4fii. £*8. Jf<gfctf7l AV<a^ 7 f *ah ^«Bo^v4. 

4«a^ -a-«9^ #-8-*i ^-81] 4421 °))a|x| 4[e)4 £t$<>\ o)|a]*| a^ a>o|2| <g;g.g. 

a]^i ^.aj ^bj-7]s. #£#4. ■ s r*i#!*7l A>«a4fe 4a}s| ^ai^^7)s] i5.E<>j]oj.g. ^aeW£«M & 



^7fl-^ ^-2003 - 0008453 
<a^.Sl]o]H7V Jg ^iMfe ay oj|A)*| ^W)o||Al 0]olel# 4&Sr^ ^ &cf. 

^"m^^f^l 7]7||^ 4 -ft^ hj^s. a|gtf}7| iflSH 4-8-^ 3<-£- 4^4. nelHS. £• 7|£ £^S) ^. 
^s) 7 >?1 7^<S ols^-E] 4°<M* ^ ?! 3^4 4 ^A]^ 7HfSl-CH^ O]^ ^)0l4. K^Aj, £ £ 

£ "fgofl 3)8^, 7|^fi] iL<?Mj Stfe fl**-*!^ A-fHliS.^ £7F^$<£l t^tf ^-g. 7 r ^4fl:*]4. 

(57) 4Y-°| 'fi^H 

1. 

(a) 4-8-*> ^llSi:^ 7^)ji <g4rlg -Sf-ji, vg^ofl a>^.^ tf^-g. tt^Aifi a, #7} yj^f- °J 
^l^ls. *Jt44«1 ^-a**7H *i*4fe #7fl : 

(b) 4?] ¥-5d^^-7]o|] 4-8-421 »ii^^f «a^4^ '9^17)1- *3^4 4-g- 4±44°] 44-I- *H4te 431; 

(c) ^7l 7flAg^ yH*# 47| 7^4 #7] ^4447)if Zj-Zf if oVs.^ 3^. 

(d) ^7] <3Ai?)sf -8-71 4*I«1M -fl^svfe ^ g»| \+^* r *l £44°i 41471-1- ^4fc 431; 35 

(e) #7) 414 *l£- ol-g-tfM °J-&4 3! 4x44fe 4311- JL44I- 43 .2.3. 4fe 444 4&°1W*) a^^ai Af-g. 

^T 1 ^ 2. 

^i5H si<H^.^7] mn^ 

442] ^l^a afe *U4sH a ^l^ol €4>)4 -a^ol gol^H a 4# jh|^?}§ ^^f-i- 43 ".a 4 

*lBli«04 4-8-7} siii^Hf o)^.^ ^01^ * a.**'g. 

3. 

^n^-'Hi 5a<H^, 471 

^^4=3»U1 ¥ 7112] *^7l- xfl^^si tH^-g. o|o.t^ Brute-Force *^4 i«4»J Diet 

ionary *7i]§^. a^jos. gf^ ojrMj.^ ^mA)^] A^H]>2o])A-j A}~g-;<> 3l|>i^c-l- o]^-^. ^-5.0)^ 51 &o\i* 

V. " " ° 

4. 
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(c)^7i ?<gait7i£. #7i ^.<a- iflA|a) a-i^oji^ ^ o|oiE]# <a-7iii- ^as. *> 

3^ 5. 



100 




IS-85B 




SSMSLayoer — - 



SMS 
Telooervfco 

SMS Transport 
Layer 



SMS Relay 
Layer 



Link Layor — 
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IS-95B 



- 10 - 



